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DETAILED ACTION 

1 . This communication is responsive to Amendment, filed 06/02/06. 

Claims 25-35, 40-48 are pending in this application. In the Amendment, claims 36have 
been canceled, claims 41-48 have been added, and claims 25-26, 29-35 have been amended. 
This action is made Final. 

The objection to the specification (claim objection) of the invention has been withdrawn 
in view of the amendment. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

This application currently names joint inventors. In considering patentability of the 
claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of the various 
claims was commonly owned at the time any inventions covered therein were made absent any 
evidence to the contrary. Applicant is advised of the obligation under 37 CFR 1.56 to point out 
the inventor and invention dates of each claim that was not commonly owned at the time a later 
invention was made in order for the examiner to consider the applicability of 35 U.S.C. 103(c) 
and potential 35 U.S.C. 102(e), (f) or (g) prior art under 35 U.S.C. 103(a). 



Application/Control Number: 09/932,578 Page 3 

Art Unit: 2167 

3. Claims 25, 26, 28-31, 35, 43, 44, 46-48 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Armangau et al. (US Patent No. 6,434,681), in view of Forin et al. (US Patent 
No. 6,175,900). 

As per claim 25, Armangau teaches a method comprising: 

maintaining an active map (i.e. data structure, col 13, lines 25-65) of information 
indicating in-use and free blocks associated with a file system (i.e. a list of pointers to free 
tracks, col. 13, line 66 to col. 14, line 7); 

maintaining a set of snapshots (i.e. snapshot copies, col. 13, lines 25-57), each snapshot 
representing a state (i.e. the bit map indicates the modified state, col. 13, lines 58-65) of said file 
system at a particular point in time (i.e. date/time stamp when the snapshot copy was made, col. 
18, lines 18-36); and 

computing a summary map (Fig. 6) of active maps included in at least two of said 
snapshots (i.e. snapshot track 0, snapshot track 1, Fig. 6) (col. 14, line 62 to col 15, line 18). 

Armangau does not expressly teach "as a logical union". 

Forin teaches computing a summary map (i.e. a hierarchical bit-map 124, Fig. 8a) as a 
logical union (i.e. When two or more neighboring blocks are marked as free, they are 
automatically and immediately available for allocation as a single piece of memory, col 9, lines 
31-41) of active maps (i.e. the bit map, col 7, lines 13-18) (col 9, lines 9-51). 

It should be noted that the two neighboring free blocks has two pairs of free two-bit 
values 01,01 (See Table 1 in col. 7), then, after the step of coalescing (i.e. computing), a single 
piece of memory is free having a free two-bit value 01, which is as result of logical union of 01 
and 01. 
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It would have been obvious to one of ordinary skill of the art having the teaching of 
Armangau and Forin at the time the invention was mage to modify the system of Armangau to 
include computing a summary map as a logical union of active maps as taught by Forin. One of 
ordinary skill in the art would be motivated to make this combination in order to represent an 
allocation state of the corresponding memory block in view of Forin, as doing so would give the 
added benefit of managing the memory blocks and tracks changes in allocation state via 
hierarchical bit map as taught by Forin (col. 4, lines 24-30). 

As per claim 35, Armangau teaches a method comprising: 

maintaining an active map (i.e. data structure, col. 13, lines 25-65) of information 
indicating in-use and free blocks associated with a file system (i.e. a list of pointers to free 
tracks, col. 13, line 66 to col. 14, line 7); 

maintaining a set of snapshots (i.e. snapshot copies, col 13, lines 25-57), each snapshot 
representing a state (i.e. the bitmap indicates the modified state, col. 13, lines 58-65) of said file 
system at a particular point in time (i.e. date/time stamp when the snapshot copy was made, col. 
18, lines 18-36); and 

maintaining a summary map (Fig. 6) of active maps included in at least two of said 
snapshots (i.e. snapshot track 0, snapshot track 1, Fig. 6) (col. 14, line 62 to col 15, line 18); 

selecting a set of blocks (i.e. a write operation upon a storage location, col 2, lines 12- 
34) maintained by said file system to which perform a write allocation operation (col 2, lines 12- 
65); 
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updating (i.e. placing a pointer to the allocated storage location of the snapshot copy on 
the list of pointers allocated to the snapshot copy, changing the bit in the bit map for the storage 
location of the production data set, col. 2, lines 25-65) only a portion of said summary map 
corresponding to said set of blocks, in response to said selecting (col. 2, lines 12-65); and 

performing said write allocation (i.e. performing a write operation upon the storage 
location of the production data set, col. 2, lines 35-65) operation in response to said updated 
summary map (col. 2, lines 12-65). 

Armangau does not expressly teach "computed as a logical union". 

Forin teaches a summary map (i.e. a hierarchical bit-map 124, Fig. 8a) computed as a 
logical union (i.e. When two or more neighboring blocks are marked as free, they are 
automatically and immediately available for allocation as a single piece of memory, col 9, lines 
31-41) of active maps (i.e. the bit map, col 7, lines 13-18) (col 9, lines 9-51). 

It should be noted that the two neighboring free blocks has to two pair of free two-bit 
values 01,01 (See Table 1 in col. 7), then, after the step of coalescing (i.e. computing), a single 
piece of memory is free having a free two-bit value 01, which is as result of logical union of 01 
and 01. 

It would have been obvious to one of ordinary skill of the art having the teaching of 
Armangau and Forin at the time the invention was mage to modify the system of Armangau to 
include maintaining a summary map computed as a logical union of active maps as taught by 
Forin. One of ordinary skill in the art would be motivated to make this combination in order to 
representing an allocation state of the corresponding memory block in view of Forin, as doing so 
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would give the added benefit of managing the memory blocks and tracks changes in allocation 
state via hierarchical bit map as taught by Forin (col 4, lines 24-30). 

As per claim 43, Armangau teaches a method comprising: 
maintaining an active map (i.e. data structure, col 13, lines 25-65) of information 
indicating in-use and free blocks associated with a file system (i.e. a list of pointers to free 
tracks, col. 13, line 66 to col 14, line 7); 

maintaining a plurality of persistent point-in-time images (i.e. snapshot copies, col. 13, 
lines 25-57; snapshot volume, Fig. 5), each persistent point-in-time image representing a state 
(i.e. the bit map indicates the modified state, col 13, lines 58-65) of said file system at a 
particular point in time (i.e. date/time stamp when the snapshot copy was made, col. 18, lines 18- 
36); and 

generating a summary map (Fig. 6) of active maps included in at least two of said 
persistent point-in-time images (i.e. snapshot track 0, snapshot track 1, Fig. 6) (col 14, line 62 
to col. 15, line 18); 

Armangau does not expressly teach "as a logical union". 

Forin teaches generating a summary map (i.e. a hierarchical bit-map 124, Fig. 8a) as a 
logical union (i.e. When two or more neighboring blocks are marked as free, they are 
automatically and immediately available for allocation as a single piece of memory, col. 9, lines 
31-41) of active maps (i.e. the bit map, col. 7, lines 13-18) (col. 9, lines 9-51). 

It should be noted that the two neighboring free blocks has to two pair of free two-bit 
values 01, 01 (See Table 1 in col. 7), then, after the step of coalescing (i.e. computing), a single 
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piece of memory is free having a free two-bit value 01, which is as result of logical union of 01 
and 01. 

It would have been obvious to one of ordinary skill of the art having the teaching of 
Armangau and Forin at the time the invention was mage to modify the system of Armangau to 
include generating a summary map as a logical union of active maps as taught by Forin. One of 
ordinary skill in the art would be motivated to make this combination in order to representing an 
allocation state of the corresponding memory block in view of Forin, as doing so would give the 
added benefit of managing the memory blocks and tracks changes in allocation state via 
hierarchical bit map as taught by Forin (col. 4, lines 24-30). 

As per claim 26, Armangau teaches making write allocation decisions in said file system 
based on said summary map (col. 2, lines 12-65). 

As per claim 28, Armangau teaches said set of snapshots includes at least two snapshots; 
and said computing includes performing a bitwise logical operation on at least two said copies of 
earlier active maps included in said set of snapshots (col. 2, lines 12-65; col. 14, line 62 to col. 
15, line 18), 

As per claim 29, Armangau teaches making write allocation decisions based on both 
current active map and said summary map (col. 2, lines 12-65). 
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As per claim 30, Armangau teaches computing a combination of a current active map 
and said summary map; and making write allocation decisions based on a result of said 
computing (col 2, lines 12-65). 

As per claim 31, Armangau teaches for a selected portion of said summary map; 
identifying a set of snapshots created since recent update of said selected portion; and updating 
said selected portion based on only a most recent one of said snapshots (col. 2, lines 12-65; col 
4, lines 13-47). 

As per claim 44, Armangau teaches making write allocation decisions in said file system 
based on said summary map (col 2, lines 12-65; col 4, lines 13-47). 

As per claim 46, Armangau teaches said generating includes performing a bitwise 
logical operation on at least two said copies of earlier active maps included in said of persistent 
point-in-time images (col. 2, lines 12-65; col 4, lines 13-47). 

As per claim 47, Armangau teaches making write allocation decisions based on both a 
current active map and said summary map (col. 2, lines 12-65; col 4, lines 13-47). 

As per claim 48, Armangau teaches determining a combination of a current active map 
and said summary map; and making write allocation decisions based on a result of said 
computing (col 2 } lines 12-65; col 4, lines 13-47). 
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4. Claims 32, 33, 34 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Armangau et al. (US Patent No. 6,434,681), in view of Goldstein et al. (US Patent No. 
6,665,815). 

As per claim 32, Armangau teaches a method comprising: 

maintaining an active map (i.e. data structure, col 13, lines 25-65) of information 

indicating in-use and free blocks associated with a file system (i.e. a list of pointers to free 

tracks, col 13, line 66 to col. 14, line 7); 

maintaining a set of snapshots (i.e. snapshot copies, col 13, lines 25-57), each snapshot 

representing a state (i.e. the bit map indicates the modified state, col. 13, lines 58-65) of said file 

system at a particular point in time (i.e. date/time stamp when the snapshot copy was made, col. 

18, lines 18-36); and 

maintaining a summary map (Fig. 6) based on an active map included in at least one of 
said snapshots (i.e. snapshot track 0, snapshot track 1, Fig. 6) (col 14, line 62 to col 15, line 
18). 

Armangau does not expressly teach receiving a request to delete a particular snapshot; 
and deleting said particular snapshot, wherein said deleting involves, for a block used by said 
particular snapshot, indicating said blocks is free in said summary map depending on a snapshot 
just prior to said particular snapshot and a snapshot just after said particular snapshot. 

Goldstein teaches receiving a request to delete a particular snapshot; and deleting said 
particular snapshot, wherein said deleting involves, for a block used by said particular snapshot, 
indicating said blocks is free in said summary map depending on a snapshot just prior to said 
particular snapshot and a snapshot just after said particular snapshot (col 4, lines 41-51). 
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It would have been obvious to one of ordinary skill of the art having the teaching of 
Armangau and Goldstein at the time the invention was mage to modify the system of Armangau 
to receiving a request to delete a particular snapshot; and deleting said particular snapshot, 
wherein said deleting involves, for a block used by said particular snapshot, indicating said 
blocks is free in said summary map depending on a snapshot just prior to said particular snapshot 
and a snapshot just after said particular snapshot as taught by Goldstein. One of ordinary skill in 
the art would be motivated to make this combination in order to release blocks in the storage 
pool containing data unique to the base state snapshot and the first state snapshot in view of 
Goldstein (col. 4, lines 41-51), as doing so would give the added benefit of the data volume is 
restored by restoring the base state data with data blocks contained in one or more succedent 
backups as taught by Goldstein (col 2, lines 40-58). 

As per claim 33, Armangau teaches said indicating frees said block only when both said 
block is unused by said snapshot just prior to said particular snapshot; and said block is unused 
by said snapshot just after said particular snapshot (col 2, lines 12-65; col. 4, lines 13-47). 

As per claim 34, Armangau teaches said snapshot just after said particular snapshot 
corresponds to an active file system (col. 2 } lines 12-65; col. 4, lines 13-47). 

5. Claims 27, 40, 45 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Armangau et al. (US Patent No. 6,434,681), in view of Forin et al. (US Patent No. 6,175,900), 
and further in view of Ofek et al. (US Patent No. 6,092,066). 
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As to claims 27, 40, 45, Armangau and Forin do not expressly teach "summary map is 
computed using an inclusive OR operation". 

Ofek teaches a summary map is computed using an inclusive OR operation (i.e. 
performing a logical inclusive OR operation, col. 11, lines 4-12). 

It would have been obvious to one of ordinary skill of the art having the teaching of 
Armangau, Forin and Ofek at the time the invention was mage to modify the system of 
Armangau and Forin to include a summary map is computed using an inclusive OR operation as 
taught by Ofek. One of ordinary skill in the art would be motivated to make this combination in 
order to indicate that the track in the local system is valid while the corresponding track in the 
remote system is no longer valid with respect to the data in the data storage sets in view of Ofek 
{col. 11, lines 4-12), as doing so would give the added benefit to reestablish the second data 
storage facility as a mirror of the first data storage facility as taught by Ofek (col. 3, line 47 to 
col 4, line 5). 

6. Claim 41 is rejected under 35 U.S.C. 103(a) as being unpatentable over Armangau et al. 
(US Patent No. 6,434,681), in view of Goldstein et al. (US Patent No. 6,665,815), and further in 
view of Forin et al. (US Patent No. 6,175,900). 

As per claim 41, Armangau teaches said summary map (Fig. 6) represents of at least two 
copies of an earlier active map included in at least two of said snapshots (i.e. snapshot track 0, 
snapshot track l f Fig. 6) (col. 14, line 62 to col 15, line 18); 

Armangau and Goldstein do not expressly teach "a logical union". 
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Forin teaches a summary map (i.e. a hierarchical bit-map 124, Fig. 8a) represents as a 
logical union (i.e. When two or more neighboring blocks are marked as free, they are 
automatically and immediately available for allocation as a single piece of memory, col 9, lines 
31-41) of at least two copies of an earlier active maps (i.e. the bit map, col. 7, lines 13-18) (col. 
9, lines 9-51). 

It should be noted that the two neighboring free blocks has to two pair of free two-bit 
values 01, 01 (See Table 1 in col. 7), then, after the step of coalescing (i.e. computing), a single 
piece of memory is free having a free two-bit value 01, which is as result of logical union of 01 
and 01. 

It would have been obvious to one of ordinary skill of the art having the teaching of 
Armangau, Goldstein and Forin at the time the invention was mage to modify the system of 
Armangau and Goldstein to include a summary map represents as a logical union of at least two 
copies of an earlier active maps as taught by Forin. 

One of ordinary skill in the art would be motivated to make this combination in order to 
representing an allocation state of the corresponding memory block in view of Forin, as doing so 
would give the added benefit of managing the memory blocks and tracks changes in allocation 
state via hierarchical bit map as taught by Forin (col. 4, lines 24-30). 

7. Claim 42 is rejected under 35 U.S.C. 103(a) as being unpatentable over Armangau et al. 
(US Patent No. 6,434,681), in view of Goldstein et al. (US Patent No. 6,665,815), and Forin et 
al. (US Patent No. 6,175,900), and further in view of Ofek et al. (US Patent No. 6,092,066). 
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As per claim 42, Armangau, Goldstein and Forin do not expressly teach "logical union is 
an inclusive OR operation". 

Ofek teaches logical union is an inclusive OR operation (i.e. performing a logical 
inclusive OR operation, col. ll s lines 4-12). 

It would have been obvious to one of ordinary skill of the art having the teaching of 
Armangau, Goldstein, Forin and Ofek at the time the invention was mage to modify the system 
of Armangau, Goldstein and Forin to include logical union is an inclusive OR operation as 
taught by Ofek. One of ordinary skill in the art would be motivated to make this combination in 
order to indicate that the track in the local system is valid while the corresponding track in the 
remote system is no longer valid with respect to the data in the data storage sets in view of Ofek 
(col. 11, lines 4-12), as doing so would give the added benefit to reestablish the second data 
storage facility as a mirror of the first data storage facility as taught by Ofek (col. 3, line 47 to 
col 4, line 5). 



Response to Arguments 

8. Applicant's arguments regarding Kuster do not disclose "computing a summary map as a 
logical union. . with respect to claims 25 , 35, 43 have been considered but are moot in view of 
the new ground(s) of rejection. 
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Conclusion 



9. Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Miranda Le whose telephone number is (571) 272-41 12. The 
examiner can normally be reached on Monday through Friday from 8:30 AM to 5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John R. Cottingham can be reached on (571) 272-7079. The fax number to this Art 
Unit is 571-273-8300. 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the Group receptionist whose telephone number is (703) 305-3900. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov . Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



final action. 




Miranda Le 
August 16, 2006 
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